﻿ 2 CONVOLUTION 1 Convolution sum Response of d t LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: 0xn n x n⋅δ = ⋅δ [] [] [] [] Delayed unit impulse: xnnkxknk⋅δ − = ⋅δ − [][][][] Any signal can be "broken" into a sum of shifted and weighted unit impulses ∞ xn xk n k=⋅δ− [] [] [ ] ∑ k=− ∞ 2 1 ∞ xnxknk=⋅δ− [] [] [ ] ∑ ∞ k=− 3 • The impulse response: response toδ[n] δ[n] h[n] S d LTI system δ[n-k]h[n-k] S d LTI system 4 2 Convolution sum ∞ ynxkhnk=⋅−= [] [] [ ] ∑ ∞ k=− xn hn hn xn=∗=∗ [] [] [] [] x[n]y[n] S d LTI system 5 Example 1) The convolution has finite support ∞ ()[] [][ ] knykxnyx−=∗∑ = k−∞ two signals with finite durations Nand N 12 Convolution - duration of N+ N-1 12 6 3 Example 2) The n xna n=σ [] [] convolution has infinite support −σ − [][][] 2hn n n N=σ 1n+ 1ka∞− − ∗ = = () [] ∑ nN xhn a≤≤201 1a− ∞ k=− 2Nn − 211nNka−+ = = () [] ∑ nN xhn a a≥∗2 1a− + 21knN=− 7 Causal Discrete-Time Signals If the input signal and the system are causal then the output signal is also causal n xnhnnynxkhnk≡≡ N b, b, M+1N+2 a, a, …, a N+1N+2M = 0…, bN= 0 45 • We have supposed that M=N •If M>Nthen we can suppose that a, a, …, a= 0 N+1N+2M • and we can use the same implementation •If M + 57 • Denote g(-τ) = z(τ) • Time-shifting of z(τ) with t to the right 0, 0;tfgtττ + − = ∗ = ( ) ( )() 58() 12, 0, 0 tTTf ft fgtττ 29 Example 2) TT⎛⎞ ⎛⎞ =+−− ;ft t tσσ () ⎜⎟⎜⎟ 22⎝⎠ ⎝⎠ ;gt f t= () () t⎛⎞ 1;fgt T tT tTσσ ∗=− +−− ()() ()() () ⎜⎟ T ⎝⎠ 59 Example 3) 11 , ?ft ft ft=⋅ ∗ = ()() () 1tt+ •f(0)→∞; f(t) and | f(t)| are even 1 • function f belongs to L ∞∞ duπ ∞ == =⋅= -T/2 partial superposition - for –T/2 -T/2 complete superposition - for t ≥ T/2 : T 2TT tt−+ ⎛⎞ τ 221t− fgt ad a a∗= τ = − ()() ⎜⎟ 1∫ T⎝⎠ 62ln− 2 a 31 Example 5) the integrator Not bounded • impulse response = σ(t) t xttytht d t=δ ⇒ ==δττ=σ () () () () ( ) () ∫ −∞ •step response = ramp signal: ∞ ,0tt≥ ⎧⎫ −= =⋅ σσ στσ τ τ σ ttd tt∗= ( )() ( ) ( ) () ⎨⎬ ∫ 0, 0t< ⎩⎭ −∞ 63 • The result is not bounded, so the integrator is not stable • Despite this fact, the integrators can be used in practice, but only for finite duration input signals (case in which the output is bounded) 64 32 Associativity • The convolution is associative ftgt ht ft gtht∗∗=∗∗ () ()() () () () ()() •If 1 f, g, h ∈ L1; L1and two of them have 2 f, g, h ∈ loc compact support; L1and all three have like 3 f, g, h ∈ loc support a closed set included in [0,∞ ) 65 Unit step response of an LTI system • response to the unit step signal t stht t hdσττ=∗ = () () () ( ) ∫ −∞ • Its derivative is the impulse response 'st ht= () () 66 33 • response of the system h to the ramp signal ;xt t tytStt httσσσ=⇒ ==∗ () () () ()() {}() • The 2nd derivative of y(t) is h(t) "" ythtt h hσδ=∗ =∗= () () () xt t tσ= () () ythtttσ=∗ () () () S ytht′′= () () system67LTI • find the impulse response h(t) of a system – the derivation of its step response or – the double derivation of its response to a ramp signal 68 34 The unit step response of a causal LTI system • for a causal system, impulse response = () () tththσ⋅= zero for t<0 or() t stht t hdσττ=∗ = () () () ( ) ∫ 0 • Causal input signal and system ⇒ causal output t () ( ) ( ) −=dhtxtyτττ ∫ 690 BIBO stability for continuous-time LTI systems • “bounded input bounded output” (BIBO) stable system • BIBO stability condition A continuous–time LTI system is stable if and only ifits impulse response is absolutely integrable ∞ 1 hd ,htLττ<∞ ∈ ()() ∫ −∞ 70 35 An example – the integrator t 1 ht t L yt x d=∉ =σττ; () () () ( ) ∫ −∞ t (input signal is causal)yt x d=ττ () ( ) ∫ 0 t Bounded input unbounded output 1 xtt yt dt=⇒=⋅ =στ () () () ∫ 0 If has finite duration then is bounded xt yt () () •the integrator is not stable •It can be used in practice because all the practical 71 signals have finite duration Practical significance of the convolution product’s properties •Equivalent system for series interconnection of 2 systems has impulse response =∗ () () () () () 21 12ht h t ht ht h t=∗ 72 36 Inverse system Identity system • Two systems connected in series • Output – original input signal h(t)* h(t) = δ i(t) • The system connected in series with h(t) and h(t) i is an identity system 73y(t)=x(t) Parallel interconnection of LTI systems •Equivalent system for parallel interconnection of 2 systems has impulse response () () () 12ht h t h t=+ 74 37 Implementation of c t LTI systems with linear differential equations & constant coefficients 75 Direct form II with differentiators kk NNtxdtyd ()() ≠=∑∑aba0 Nkkkk kk 00== dtdt •direct form II: delay systems (discrete-time) → differentiators (cont time) •difficult to construct differentiators in continuous- time 76 38 Direct form II with integrators • it is preferable to use integrators • Integrate N times a differential equation ⇒ an integral equation With the notations () () ( ) () () ( ) ,10 , ,10 , , , NNxxxyyy , • we obtain the integral equation : NN ()() ∑=txbtya ∑ ()() kNkkNk −− kk 00== 77 kk NN dyt dxt ()() 0aba=≠ kkNkk∑∑ 00kkdt dt== () () 0,yt yt= () t τ =∗ = () () () ( ) 111yt yt t y dστ () ∫ −∞ 2tτ τττ =∗∗ = () () () () ( ) 1122ytyttt yddσσ () ∫∫ −∞ −∞ τ 12kktττ − ττττ =∗= ()() () ( ) 112 11 kkkkyt y t t y dd d dστ− − ()() ∫∫∫ ∫ −∞ −∞ −∞ −∞ ==∗ () ()() () () 01 ; , x t xt x t xt tσ ()() 78 39 79 Example for 2nd order c t system 2 dyt dyt ()() = LCRCytxt++ () () 2 dt dt NN ,ay t bx t= ()() ∑∑ kknk nk−− ()() 00kk== LCy t RCy t y t x t++= ()()()() 0122 ()()()() 80 40 • identification : 1=b = 0 aaRCaLC==01 21 ; ; 81 • Using these coefficients we can write the corresponding integral equation • we obtain direct form II with integrators 82 41 Transversal structure for FIR systems • continuous-time FIR systems have the impulse response : N () ( ) ∑−=kTththδ k k 0= • implemented using the transversal structure 83 Transversal structure () () ( ) ( ) ,hNTtx hTtxhtxty−++−+= N10 N () () ( ) () () ,thtxkTthtxty∑∗=−δ∗= k k= 0 N () ( ) kTthth∑−δ= k k= 0 84 42